On the SQAP-Polytope
نویسندگان
چکیده
The SQAP-polytope was associated to quadratic assignment problems with a certain symmetric objective function structure by Rijal (1995) and Padberg and Rijal (1996). We derive a technique for investigating the SQAP-polytope that is based on projecting the (low-dimensional) polytope into a lower dimensional vector-space, where the vertices have a “more convenient” coordinate structure. We exploit this technique in order to prove conjectures by Padberg and Rijal on the dimension of the SQAP-polytope as well as on its trivial facets.
منابع مشابه
Angewandte Mathematik Und Informatik Universit at Zu K Oln on the Sqap-polytope on the Sqap-polytope
The study of the QAP-Polytope was started by Rijal (1995), Padberg and Rijal (1996), and J unger and Kaibel (1996), investigating the structure of the feasible points of a (Mixed) Integer Linear Programming formulation of the QAP that provides good lower bounds by its continious relaxation. Rijal (1995) and Padberg and Rijal (1996) propose an alternative (Mixed) Integer Linear Programming formu...
متن کاملNovel anticancer agent, SQAP, binds to focal adhesion kinase and modulates its activity
SQAP is a novel and promising anticancer agent that was obtained by structural modifications from a natural compound. SQAP inhibits angiogenesis in vivo resulting in increased hypoxia and reduced tumor volume. In this study, the mechanism by which SQAP modifies the tumor microenvironment was revealed through the application of a T7 phage display screening. This approach identified five SQAP-bin...
متن کاملThe SQAP Data Base For Natural Language Information
The Swedish Question Answering Pro j ect (SQAP) aims at handli~g many digferent kinds of facts, and nat only facts in a small dpecial application area. The SQAP data base consists of a network of nodes correspdnding to objects, properties, and events in the real.world. Deduction can be performed, and deduction rules can be input i n natural language and stored in the data base. This report desc...
متن کاملA remark on asymptotic enumeration of highest weights in tensor powers of a representation
We consider the semigroup $S$ of highest weights appearing in tensor powers $V^{otimes k}$ of a finite dimensional representation $V$ of a connected reductive group. We describe the cone generated by $S$ as the cone over the weight polytope of $V$ intersected with the positive Weyl chamber. From this we get a description for the asymptotic of the number of highest weights appearing in $V^{otime...
متن کاملSoftware Quality and Productivity Model for Small and Medium Enterprises
The enterprises today including small and medium enterprises (SMEs) are dependent on software to accomplish their objectives and maintain survivability and sustainability in their businesses. Although many studies in software quality have been carried out previously, they still lack for the correlation between software quality and the impact to SMEs productivity. The objectives of this study ar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM Journal on Optimization
دوره 11 شماره
صفحات -
تاریخ انتشار 2000